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Abstract — This paper proposes a low decoding complexity, 
full-diversity and full-rate space-time block code (STBC) for 4 
transmit and 2 receive (4 x 2) multiple-input multiple-output 
(MIMO) systems. For such systems, the best code known is the 
DjABBA code and recently, Biglieri, Hong and Viterbo have 
proposed another STBC (BHV code) which has lower decoding 
complexity than DjABBA but does not have full-diversity like 
the DjABBA code. The code proposed in this paper has the 
same decoding complexity as the BHV code for square QAM 
constellations but has full-diversity as well. Compared to the 
best code in the DjABBA family of codes, our code has lower 
decoding complexity, a better coding gain and hence a better 
error performance as well. Simulation results confirming these 
are presented. 

I. INTRODUCTION 

Multiple-input multiple-output (MIMO) transmission has 
been of special interest in wireless communication for the past 
one decade. The Alamouti code [1] for two transmit antennas, 
due to its orthogonality properties, allows a low complexity 
maximum-likelihood (ML) decoder. This scheme paved the 
way for generalized orthogonal STBCs [2]. Such codes allow 
the transmitted symbols to be decoupled from one another 
and single-symbol ML decoding is achieved over quasi-static 
Rayleigh fading channels. Another aspect of these codes is 
that they achieve the maximum diversity gain for any number 
of transmit and receive antennas and for any arbitrary complex 
constellations. Unfortunately, for more than two antennas, rate 
1 codes cannot be constructed using orthogonal designs. 

With a view of increasing the transmission rate, quasi- 
orthogonal designs (QODs) were proposed in [3]. However, 
these codes come at the price of a smaller diversity gain 
and are also double symbol decodable for 4 antennas. As 
an improvement, Coordinate interleaved orthogonal designs 
(CIODs) were proposed [4]. These codes have the same 
transmission rate as QODs but additionally enjoy full diversity 
while being single symbol decodable for certain complex 
constellations. But none of the above class of codes is full- 
rate, where an STBC is said to be of full-rate if its rate in 
complex symbols per channel use is equal to the minimum of 
the number of transmit and the receive antennas. 

Full-rate, full-diversity STBCs are of prime importance 



in systems like WIMAX. Low-decoding complexity, full-rate 
STBCs have been proposed in [5] and [6] for 2x2 and in [7] 
for 4x2 MIMO systems. These codes allow a simplified ML 
decoding when compared with codes from division algebras 
[8], [9] which are not amenable for low decoding complexity 
though they offer full-rate. The fast decodable code proposed 
in [7] for 4x2 systems, which we call the BHV code, 
outperforms the best known DjABBA code only at low SNRs 
while allowing a reduction in the ML decoding complexity. 
The BHV code does not have full-diversity as it is based on the 
quasi orthogonal design for 4 antennas, when all the symbols 
are take values from one constellation. 

In this paper, we propose a new STBC for 4 x 2 MIMO 
transmission. Our code is based on the Coordinate Interleaved 
Orthogonal Designs (CIODs) proposed in [4] (defined in 
Section fTTTb - The major contributions of this paper can be 
summarized as follows: 

• Our code has a decoding complexity of the order of M 5 , 
for all complex constellations, where M is the size of 
the signal constellation, whereas the DjABBA code has 
the corresponding complexity of order M 7 and the BHV 
code has order M 6 , (M 5 for square QAM constellations 
- though this has not been claimed in [7]). 

• Our code has a better CER ( Codeword error rate ) 
performance than the best code in the DjABBA family 
due to a higher coding gain for QAM constellations. 

• Our code outperforms the BHV code for QAM constel- 
lations due to its higher diversity gain. 

• Combining the above, it can be seen that when QAM 
constellations are used, our code is the best among all 
known codes for 4x2 systems. 

The remaining content of the paper is organized as follows: 
In Section lU the system model and the code design criteria is 
given. The proposed STBC and its decoding complexity are 
discussed in Section [HI] In Section HVl the decoding scheme 
for the proposed STBC using sphere decoding is discussed. 
In Section IVI1 simulation results are presented to illustrate 
the comparisons with best known codes. Concluding remarks 
constitute Section IVIII . 



Notations: Let X be a complex matrix. Then X T , X H and 
det [X] denote the transpose, Hermitian and the determinant of 
X respectively. TZ (s) and I (s) denote the real and imaginary 
parts of a complex number s, respectively, and j represents 
\J— 1. The set of all real and complex numbers are denoted 
by R and C, respectively. ||.||^ and j|.j| denote the Frobenius 
norm and the vector norm, respectively and tr [.] denotes 
the trace operation. For a matrix X, the vector obtained by 
columnwise concatenation one below the other is denoted by 
vec(X). The Kronecker product is denoted by £§> and It 
denotes the T x T identity matrix. Given a complex vector 
x = [xi,X2, ■ ■ ■ , x n ] T , the vector x is defined as 

x = [Tl (xi) ,1 (xi) , • • • ,1 (x n )] T 

and for a complex number s, the matrix s operator is defined 
by 

■ U{s) -1(a) 
T(s) K(s) 

The (.) operator can be similarly applied to n X n matrix by 
applying it to all the entries. 

II. SYSTEM MODEL 

We consider Rayleigh quasi-static flat-fading MIMO chan- 
nel with full channel state information (CSI) at the receiver 
but not at the transmitter. For 4x2 MIMO transmission, we 
have 

Y = HS + N (1) 

where S € C 4x4 is the codeword matrix, transmitted over 4 
channel uses, N G C 2x4 is a complex white Gaussian noise 
matrix with i.i.d entries ~ Wc (0, 7V ) and H e C 2x4 is the 
channel matrix with the entries assumed to be i.i.d circularly 
symmetric Gaussian random variables ~ Mc (0,1). Y £ C 2x4 
is the received matrix 

Definition 1: (Code rate) If there are k independent infor- 
mation symbols in the codeword which are transmitted over 
T channel uses, then, for an n t x n r MIMO system, the code 
rate is defined as k/T symbols per channel use. For instance, 
for the Alamouti code k = 2 and T = 2. If k = n m i n T, 
where n m i n = min(n t ,n r ), then the STBC is said to have 
full rate. 

Considering ML decoding, the decoding metric that is to be 
minimized over all possible values of codewords S is given 
by 



M(S) = ||Y-HS||£ 



(2) 



Definition 2: (Decoding complexity) The ML decoding 
complexity can be measured by the minimum number of 
values of M (S) that are needed to be computed in minimizing 
the decoding metric. 

Definition 3: (Generator matrix) For any STBC S that 
encodes k information symbols, the generator matrix G is 
defined by the following equation 



where s = [s\, s%, ■ ■ ■ , Sfc] T is the information symbol vector 
[7]. 

Code design is based on the analysis of pairwise error prob- 
ability (PEP) given by P(X — > X), which is the probability 
that a transmitted codeword X is detected as X. The goal is 
to minimize the error probability, which is upper bounded by 
the following union bound. 



P e < 



y[k ^2 ^2 P ( X 



X 



(4) 



where M denotes the signal constellation size and k is the 
number of independent information symbols in the codeword. 
It is well known [10], that an analysis of the PEP leads to the 
following design criteria: 

1) . Rank criterion: To achieve maximum diversity, the 
codeword difference matrix (X — X) must be full rank for all 
possible pairs of codeword pairs and the diversity gain is given 
by n t n r . If full rank is not achievable, then, the diversity gain 
is given by rn r , where r is the minimum rank of the codeword 
difference matrix over all possible codeword pairs. 

2) . Determinant criterion: For a full ranked STBC, the 
minimum determinant 6 m in, defined as 



min det 
x/x 



(5) 



should be maximized. The coding gain is given by (tm) 1 '"', 
with n t being the number of transmit antennas. 

If the STBC is non full-diversity and r is the minimum rank 
of the codeword difference matrix over all possible codeword 
pairs, then , the coding gain S is given by 



S = min 
x-x 



where Aj,i = 1, 2, • 



matrix X-X X-X 



are the non-zero eigen values of the 

H 



vec (S) = Gs. 



(3) 



It should be noted that, for high signal-to-noise ratio (SNR) 
values at each receive antenna, the dominant parameter is the 
diversity gain which defines the slope of the CER curve. This 
implies that it is important to first ensure full diversity of the 
STBC and then try to maximize the coding gain. 

For the 4x2 MIMO system, the objective is to design a 
code that is full-rate, i.e transmits 2 symbols per channel use, 
has full diversity and allows simplified ML decoding. 



III. THE PROPOSED STBC 

In this section, we present our STBC for the 4 x 2 MIMO 
system. The design is based on the CIOD for 4 antennas, 
whose structure is as defined below. 

Definition 4: CIOD for 4 transmit antennas [4] is as fol- 
lows: 



X(si, s 2 , s 3 , s 4 ) 



where 



s 27 + 3 S 4Q 






-52/ + JS±Q 
SlI - JS 3 Q 






S3I 
S47 



-S 4 j 
S23 - 



r J S 2Q 
JSlQ 



Si — 2, x mlA% m + X m QA2 m +l 



(6) 



a QAM constellation, denoted by A q . We denote the rotated 
version of A q by A, with the angle of rotation chosen to be 9 g 



degrees. Let 



1, 2, • • • 8, so that the symbols 



Si are drawn from the constellation A. The codeword matrix 
is defined as 



S = X(si, s 2 , s 3 , s 4 ) + e- je X(s 5 , s 6 , s 7 , s 8 )P 



(7) 



with 6* G [0, 7r/2] and P being a permutation matrix designed 
to make the STBC full-rate, given by 

10 
1 
10 
u 1 

The choice of 9 should be such that the diversity and coding 
gain are maximized. A computer search yielded the optimum 
value of 9 to be 7r/4. This value of 9 provides the largest 
coding gain achievable for this family of codes. The value of 
the minimum determinant obtained for unit energy 4-QAM 
constellation is 0.6400. The resulting code matrix is as shown 
in the top of the next page. 



IV. DECODING COMPLEXITY OF THE PROPOSED 
CODE 

The decoding complexity of the proposed code is of the 
order of M 5 . This is due to the fact that conditionally given the 
symbols x$, xq, X7 and x%, the rest of the symbols xi, X2, X3, 
and X4 can be decoded independent of one another. This can 
be shown as follows. Writing the STBC in terms of its linear 
weight matrices, we have 



S 



E 

m— 1 



5A2 



S!+S 2 



and 



Si 



where s, G C, i = 1, ■ • • , 4 are the information symbols and 
sn and SiQ are the real and imaginary parts of Sj respectively. The weigl 
Notice that in order to make the above STBC full rank, the 
signal constellation A from which the symbols are chosen 
should be such that the real part (imaginary part, resp.) of A\ 
any signal point in A is not equal to the real part (imaginary 
part, resp.) of any other signal point in A [4]. So if square or 
rectangular QAM constellations are chosen, they have to be 
rotated. The optimum angle of rotation, which we denote by ^4 
9 g , has been found in [4] to be atan(2)/2 degrees and this 
maximizes the diversity and coding gain. 

Our STBC is obtained as follows. Our 4x4 code matrix, 
denoted by S encodes eight symbols x\,- ■ ■ ,xg drawn from 



8 



m— 5 

light matrices are as follows 



XmlA2 m -l + XmQAzm- 



A, 



A 4 = 



A, 



A 6 



A 7 



A, 



A<> 



A 10 



An 



cos9 g 




—sin9 g 






cos9 g 







cos9 g 











jsin9g 




-J 









•sin9 g 





-sin9 g 

jcos9 g 




j 



-sin9 g 



sin9 g 






jcos9 g 






jsin9 g 




~cos9 g 




sinOg 




-J 









isin9 g 






jcos9 g 



<sin9 g 











-jcos9 g 









cos9 g 




jsin9 g 





jcos9 g 








-jcos9 g 




jsin9c 










—sin9 g 








jcos9 g 





jcos9 g 

1 n 







cos9 g 



cos9 g 





-sin9 g 




-cos9 g 




e W4 



e W4 






sin9 g 





cos9 g 







sin9 g 

—sinOg 

cos9 g 



-sinOg 







—cos9 g 









sin9 g 
sin9 g 






-sin9 g 












cos9 g 







-sin9 g 









cos9 g 





~cos9 g 






S1I+JS3Q -S2I+JS4Q 
S2I + S U - j.S 3 Q 

e^/\s 7I +js 5Q ) e^/*(-s SI +js 6Q ) 

_ e^/ 4 (s 8J +js 6Q ) e^l\ Sll - js 5Q ) 



e W4 ( S 5/ + js 7Q ) e^/ 4 (-s 6I + js 8Q ) 

e W4 (s 6/ + js SQ ) eW4( S5J _ js7Q ) 

S37 + JSlQ -S47 + j«2Q 

54/ + jS 2 Q S3I ~ JSlQ 



113 



.4 



14 



.4 



15 



.4 



10 



oW 4 



= W4 



= W4 



= W4 



cos9 a 






COS^g 





cos8 a 



sm6* fl 





sinO n 

% 



—sink 



COS^g 






-sin9 a 



—sinOg 







COSOg 







-cosO 






sm6 



sinfl 




cos( 



sinOg 


6 


cos 



Notice that the matrix S\ is as defined in (O. The ML decoding 
metric in (0 can be written as 



M(S) 



tr 
tr 
tr 



(Y-HS) (Y-HS) H 
(Y - HSi - HS 2 ) {Y - HSi - HS 2 ] 
(Y — HSi) (Y — HSi) H 



H 



HS 2 (Y - HSi] 
(Y-HS 1 )(HS 2 , 
HS 2 (HS 2 f 



H 



It can be verified that the following hold true for I, m £ [1, 

a ah , a ah _ n J m > m + 1 -. if m is odd 

' Ml ^ m, m — 1, if m is even 



From [4], we obtain 



if 



tr (y-H5i)(y- J ff5i) 



£ liy-frr^il-atr (yy ff ) 



Therefore, 

M (5) 



2 ||y-HT m |||-3ir(yy H ) 

m— 1 

-tr [HS 2 Y H ] - tr W (HS 2 f 



tr HS 2 {HS 2 ) 



H 



= J2\\ Y ~ HT > 



m—l 

4 

E 

m— 1 



4 

+ ^ tr [HS2 (HT m f 

m—l 



+ 



tr \HT m (HS 2 



H 



\Y-HS 2 f F 



4tr(YY H ) 



Hence, when S 2 is given, i.e, symbols X5,xq,xj and xs are 
given, the ML metric can be decomposed as 



M(S)= V M(x ro ) + M c 



m—l 



(8) 



with Mr 



\\Y - HS 2 \\ 2 F - Atr{YY H ) and M(s rn ) being 
a function of symbol x m alone. Thus decoding can be done 
as follows: choose the quadruplet (2:5, x§, X7, x$) and then 
parallelly decode x\,x 2 , £3 and X4 so as to minimize the ML 
decoding metric. With this approach, there are AM 5 values of 
the decoding metric that need to be computed in the worst 
case. So, the decoding complexity is of the order of M 5 . 

V. LOW COMPLEXITY DECODING USING SPHERE 
DECODER 

Now, we show how the sphere decoding can be used to 
achieve the decoding complexity of M 5 . It can be shown that 
(Q3 can be written as 



H e9 s ■ 



where H e „ £ 



vec(Y) 
1 16x16 is given by 



vec(N) 



H, 



I 4 ® H) G 



(9) 



(10) 



with G £ M 32x16 being the generator matrix for the STBC as 
defined in Definition [3] and 

,ft(s 8 ),Z(s 8 )] T . 



5^ [ft(8i),Z(Si),- 



with Si,i = 1 , • • • ,8, drawn from A, which is a rotation of 
the regular QAM constellation A q . Let 

a r it 
X q = [Xi,X 2 , ■ ■ ■ ,X 8 J J 



Then, 



Fx„ 



where F g M 16x16 is diag[3,3, 
matrix and defined as follows 



, J] with J being a rotation 



sin\ 

So, Q can be written as 



'91 



—sin\ 
cosit 



vec(Y) 



H' x 



vec(N) 



(11) 



where H' 



- H e(? F. Using this equivalent model, the ML 
decoding metric can be written as 



M(x q ) = \\vec(Y)-H'x 



(12) 



On obtaining the QR decomposition of H' eq , we get H' eq = QR, 
where Q G R 16x16 is an orthonormal matrix and R G M 16x16 
is an upper triangular matrix. The ML decoding metric now 
can be written as 



M{x q ) = ||Q J vec{Y) Rx 



7 II 2 



(13) 



If Hi. 



[hi h 2 ---hi 6 ], where h t ,i = 1,2, •■-,16 are 
column vectors, then Q and R have the general form obtained 
by Gram — Schmidt process as shown below 



where 



R 



Q = hi q 2 q 3 lie] 

1,2, ■• ■ ,16 are column vectors and 



|n| 
o 





IM| 




(h3,qi) 
(h3,q 2 ) 

lira II 



(hie,qi> 
(hi6,q 2 > 
(hi6,q 3 > 



r 16 



,16. 





where 

ri=hi, qi = ^, 

n = h t - Y^JxiK^fip q» = ||% 

It can be shown by direct computation that R has the 
following structure 

Ri R2 

08x8 R3 

where Ri,R 2 and R3 are 8 x 8 matrices and Ri specifically 
has the following structure 



Ri 



R 
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(f 
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a 



and R3, of course, is an upper triangular matrix. 

The structure of the matrix R allows us to perform an 
8 dimensional real sphere decoding (SD) [11] to find the 



partial vector \R,{x§) ,I{x§) , ■ ■ ■ 7 T(x$)] T and hence obtain 
the symbols 2:5, xg, £7 and x%. Having found these, x\, X2, X3 
and X4 can be decoded independently. Observe that the real 
and imaginary parts of symbol x\ are entangled with one 
another because of constellation rotation but are independent 
of the real and imaginary parts of x 2 , X3 and X4 when 
X5,X6,X7 and x$ are conditionally given. Similarly, x 2 , £3 
and X4 are independent of one another although their own 
real and imaginary parts are coupled with one another. 

Having found the partial vector 

[72.(a;5 ), X(x5 ),•• • ,T(xs)] T , we proceed to find the rest 
of the symbols as follows. We do four parallel 2 dimensional 
real search to decode the symbols X\, £ 2 , 2:3 and £4. So, 
overall, the worst case decoding complexity of the proposed 
STBC is 47V/ 5 . This due to the fact 

1) . An 8 dimensional real SD requires M 4 metric 
computations in the worst possible case. 

2) . Four parallel 2 dimensional real SD require 4M metric 
computations in the worst case. 

This decoding complexity is significantly less than that for 
the BHV code proposed in [7], which is 2M 7 (as claimed in 
[7]). 

VI. SIMULATION RESULTS 

We provide performance comparisons between the proposed 
code and the existing 4x2 full-rate codes - the DjABBA code 
[13], [12] and the BHV code. FigQ]shows the Codeword Error 
Rate (CER) performance plots for uncorrected quasi-static 
Rayleigh flat-fading channel as a function of the received SNR 
at the receiver for 4-QAM signaling. All the codes perform 
similarly at low and medium SNR. But at high SNR, the full 
diversity property of the DjABBA code and the proposed code 
enables them to outperform the BHV code. In fact, our code 
slightly outperforms the DjABBA code at high SNR. Fig [2] 
shows the CER performance for 16-QAM signaling, which 
shows a similar result. Table Q] gives a comparision of some 
of the well known codes for 4x2 MIMO systems 

VII. DISCUSSION 

In this paper, we have presented a full-rate, full diversity 
STBCs for 4x2 MIMO transmission which enables a signif- 
icant reduction in the decoding complexity without having to 
pay in CER performance. In fact, our code performs better than 
the best known full rate codes for 4x2 MIMO systems. So, to 
summarize, among the existing codes for 4 transmit antennas 
and 2 receive antennas, the proposed code is the best for QAM 
constellations . 
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